eSf '^cenet document view 



Page 1 of 1 



Reconfiguration method for programmable components during runtime 



Patent number: 
Publicot i on dote; 



EP1 146432 

2001-10-17 

MUENCH ROBERT (DE); VORBACH MARTIN (DE) 
PACT INF TECH GMBH (DE) 



Inventor: 
Applicant: 
Classification: 

- international: 

- european: 



G06F15/78 

G06F15/78R, G06F9/24 
Application number: EP2001 Oil 3330 19971222 

Priority number(s): DE19961054593 19961220; EP19970954333 19971222 



Abstract of EP11 46432 

The method involves identifying and 
processing special loading logic instructions in 
a configuration program in response to signals 
and computing an entry in one of several jump 
tables based on the source of an event. One 
or more configuration programs are stored in 
one or more memory areas. 
Configuration data which cannot be sent to the 
element to be configured are copied to one or 
more FIFO memory areas. An address in a 
jump table is computed according to the 
source of an arising event. If a cell cannot be 
reloaded the configuration data are copied to 
nearer the start of the FIFO region; if the cell 
can be reloaded the data are transferred to the 
cell. The jump table is read and the data in the 
address loaded into the cell or FIFO region. 
The loading logic reverts to an event wait 
state. 
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(54) Umkonfigurierungs-Verfahren fur programmlerbare Bausteine wahrend der Laufzeit 



(57) Verfahren zum Umkonfigurieren von program- 
mierbaren Bausteinen, bestehend aus elner zwei oder 
mehrdlmensionalen Zellanordnung. Das Verfahren er- 
moglicht die Umkonfiguriemng des Bausteins oder der 
Bausteine, ohne die Arbeitsfahigkeit der nicht an der 
Umkonfigurierung beteiligten Zellen, einzuschranken. 
Das Verfahren emnoglicht das Laden von kompletten 
Konfigurationen oder von Teilkontigurationen in den 
Oder die programmierbaren Bausteins. 
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Beschreibung 

Hinterarund der Erfindung 



lost. 

Ubersicht 



Stand der Technik 

[0001] Programmierbare Bausteine mil zwei oder 
mehrdimensionater Zeilanordnung (insbesondere 
FPGAs, DPGAs und DFPs o.a.) werden heutzutage auf 
zwei verschiedene Arten programmiert. 

1 . Einmalig, das heiBt die Konfiguration kann nach 
der Programmierung nicht mehr geandert werden. 
Alle Konfigurierten Elennente des Bausteins fiihren 
also die gleiche Funktlon, Ober den gesamten Zeit- 
raum durch^ in dem die Anwendung ablauft. 

2. Im Betrleb, das helBtdie Konfiguration kann nach 
Einbau des Bausteins, durch daB Laden einer Kon- 
figurationsdatei, zum Startbeginn der Anwendung, 
geandert werden. Die moisten Bausteine (insbe- 
sondere die FPGA Bausteine), lassen sich wahrend 
des Betriebes nicht wieder umkonfigurieren. Bei 
umkonfigurierbaren Bausteinen, ist eine Weiterver- 
arbeitung von Daten wShrend des Umkonflgurie- 
rens meistens nicht moglich und die benotigte Um- 
konfigurierungszeit erheblkih zu groB. 

[0002] Neben den FPGAs, gibt es noch die soge- 
nannten DPGAs. Diese Bausteine speichern eine kleine 
Anzahl an verschiedenen Konflgurationen, welche 
durch ein spezielles Datenpaket ausgewahit werden. 
Eine Umkonfigurierung dieser Speicher wahrend der 
Laufzeit ist nfcht mdgllch. 

Probleme 

[0003] GroBe Probleme bereitet die Umkonfigurie- 
rung von gesamten programmierbaren Bausteinen oder 
Teilen davon wahrend der Laufzeit und dabei besonders 
die Synchronisation. Alle bisherigen Losungen halten 
die Veraitertung des kompletten Bausteins, wahrend 
der Umkonfigurierung. an. EIn weiteres Problem ist die 
Selektton der neu zu ladendenTeilkonfiguration und das 
Integrieren dieser Teilkonfiguration in diebeneits Beste- 
hende Konfiguration. 

[0004] Die Aufgabe der vorliegenden Erfindung ztett 
daraut, Neues fur die gewerbliche Anwendung bereits- 
zustellen. Die Losung dieser Aufgabe wird unabhangig 
beanspmcht. Bevorzugte Ausfuhrungen finden sich In 
den Underanspriichen. 

[0005] Durch das Beschriebene ist es moglich einen 
zur Laufzeit umkonfigurierbaren Baustein effizient und 
ohne Beeinflussung der nicht an der Umkonfigurierung 
beteiligten Bereiche umzuladen. Weilerhin ennoglrcht 
das Verfahren das Selektieren von Konflgurationen In 
Abhangigkeitderaktuellen Konfiguration. Das Problem 
der Synchronisation der an der Umkonfigu ration betei- 
ligten und nteht beteiligten Berek:he wIrd ebenfalls ge- 



5 [0006] Beschrleben wird ein Verfahren zum Umkonfi- 
gurieren von programmierbaren Bausteinen, bestehend 
aus einer zwei oder mehrdimensionalen Zeilanordnung. 
Das Verfahren entioglicht die Umkonfigurierung des 
Bausteins Oder der Bausteine, ohne die Arbertsfahigkeit 

10 der nicht an der Umkonfigurierung beteiligten Zellen, 
einzuschranken. Das Verfahren emnoglicht das Laden 
von kompletten Konfigurationen oder von Teilkonfigura- 
tionen in den oder die programmierbaren Bausteine. Die 
Einzelheiten und besondere Ausgestaltungen, sowie 

15 Merkmale des erfindungsgemaBen Verfahrens zun Um- 
konftgurierens von programmierbaren Bausteinen, sind 
Gegenstand der Patentanspruche. 
[0007] Die Detailbeschreibung setzt einen program- 
mierbaren Baustein voraus, wobei folgende Eigen- 

20 schaften bzw. Mittel vortianden sein konnen: 

1 . Ladelogik 

Die Ladelogik ist der Tell des Bausteins, weteher 
das Laden und Eintragen von Konfigurationsworten 
25 in die zu konfigurierenden Elemenle des Bausteins 
(Zellen) durchfuhrt. 

2. Zellen 

Der Baustein besitzt eine Vielzahl an Zellen, welche 
einzein durch die Ladelogik adressiert werden kon- 
30 nen. 

3. Rijckmeldung Ladelogik 

Jede Zelle oder Gruppe von Zellen muB der Ladelo- 
gik mitteilen konnen, ob sie umkonfiguriert werden 
kann. 

35 4. Ruckmeldung Zellen 

Jede Zelle muB die Moglichkeit haben, ein STOP 

Signal an die Zellen zu senden, von denen sie ihre 

zu verarbeitenden Daten erhalt. 

5. STAFTT/STOP Kennung 
40 Jede Zelle muB eine Moglichkeit besitzen, ein 

START/STOP Kennung einzustellen. 

a. Die START Kennung zeichnet eine Zelle als 
den Begin n einer langeren Verarbeilungskette 

45 (Makro) aus. 

b. Die STOP Kennung marklert das Ende des 
Makros, also den Punkt, an dem die Verarbei- 
tung des Makros ein Ergebnis geliefert hat. 

50 Aufbau eines Konfigurationswortes 

[0008] Die Ladelogik ist eine Zustandsmaschlne, wel- 
che Konfigurationsworte verarbeilen kann. Neben Kon- 
figurationsworten fur Zellen, existieren Einlrage, welche 
55 durch die Ladelogik als Befehle erkannt werden k6nnen. 
Es Ist also moglich, zu unterscheiden, ob der Inhatt des 
Konfigurationswortes an eine Zelle zu ubertragen ist 
Oder einen Befehl fur die Zustandsmaschlne darsteltt. 
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Ein Konfigu ration swort, welches an Zellen des Bau- 
steins ubertragen winJ. mu3 dabei mindestens folgende 
Daten enthatten: 



Eintretfen eines Erelgnisses einer Zelle 
[0012] Nach der Verarbeitunq von Daten kann erne 



1 . Adresse der Zelle. Zum Belspiel als lineare Nunv 
nner oder als X,Y Koordinaten. 

2, Konfigurationswort, welches in die Zelle ubertra- 
gen wird. Kennungen und Bef ehle fur die Ladelogik 

Fur eine konrekte Arbeitsweise der Ladelogik mu 13 diese 
nur zwei Befehlsworte erkennen konnen. Dies sind: 

LEND 

Dies ist eIn Befehl, wetehe die Ladelogik in einen 
Zustand versetzt, in dem sie auf das Eintreffen von 
Ereignissen von Zellen, wartet. (Figur 2) 
2. DISPATCH(Eintragsnunanrier, Adresse) 
Die Ladelogik tragt in die Adresse, welche durch 
den Parameter Eintragsnummer angegeben wird, 
der Sprung-Tabelle den Wert des Parameters 
Adresse ein. 

[0009] Weiterhin kann die Ladelogik einen Einlrag als 
Leer-Eintrag erkennen. Dies wird dadurch erreicht, daB 
ein bestinnmtes Bit-Muster als Leer-Kennung definiert 
ist, welches durch die Ladelogik erkannt werden kann, 
[0010] Die Sprung-Tabelle 

Inn Konfigurationsspeicher existierteine Sprung-Tabelle 
(0506). Die GroBe der Sprung-Tabelle ist dabei so ge- 
wahlt, daB fur jede Zelle, welche von der Ladelogik 
addresiert werden kann, genau etn einziger Eintrag vor- 
handen ist. Zu jederZelladresse existiert genau ein ein- 
ziger Eintrag in der Sprung-Tabelle, welcher durch die 
Ladelogik berechnet werden kann. (Figur 5 und 6) 
In einem Eintrag der Sprung-Tabelle sleht eine Spei- 
cheradresse (0601). Diese Speicheradresse gibt an, 
von wo weitere Konfigurationsdaten (0508) aus dem 
Konfigurationsspeicher zu lesen sind, falls von dieser 
Zelle eine Ruckmeldung an die Ladelogik erfolgL 

Start des Systems 

[0011] Dunch einen Reset, also das RQcksetzen des 
Systems, beginnt die Ladelogik mit dem Empfangen 
Oder Laden von Konfigurationsdaten, von einem Spei- 
cher In den Konfigurationsspeicher (0101). Alle Zellen 
des Bausteines sind in dem Zustand, in dem sie konfl- 
guriert werden konnen. Danach springt die Ladelogik, 
durch Laden des Programmzahlers (PC) (0505), an ei- 
ne Spercherstelle, welche die Adresse einer Startkonfi- 
guration (0507) enthalt (0102). Diese Slartkonfiguration 
wird solange abgearbeitet, bis die Ladelogik eine END- 
Kennung erkennt (0103). Diese Slartkonfiguration pro- 
grammiert den Baustein derart, daB eine Verarbertung 
von Daten beginnen kann. Nach dem Eintragen der 
Startkonfiguration, wechselt die Ladelogik, auf Grund 
der END-Kennung, in einen Zustand, in dem sie auf Er- 
elgnisse von den Zellen wartet (0104). 
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Zelle eine Rirckmeldung an die Ladelogik senden. Die- 
se Ruckmeldung (Ereignis) zeigt an, daB die Zelle und 
damit das Makro, in dem die Zelle enthalten ist, seine 
Arbeit beendet hat und das Umladen erfolgen kann. 
Bevor allerdings mft dem Laden einer neuen Konfigura- 
tion begonnen wird, wird der nachfolgend beschriebene 
FIFO-Speicher (FIrst-ln-First-Out Speicher) abgearbei- 
tet (0201), dessen 

Organisation garantiert. daB Zellen, die im ersten Ver- 
such nicht umgeladen werden konnten, im zweiten Ver- 
such als erste wieder an der Reihe sind. Dadurch wird 
verhindert, daB Zellen welche zwischenzeilllch signali- 
siert haben, daB sie umkonfiguriert werden konnen, 
ganz nach hinten In der Bearbeitung rutschen. In die- 
sem Fall konnte ein Deadlock-Situation auftreten, in der 
das eine Makro erst umkonfiguriert werden kann, wenn 
ein anderes Makro umkonfiguriert wurde. 
[0013] Durch die Ruckmeldung an die Ladelogik er- 
halt die Ladelogik auch die Adresse oder Nummer der 
Zelle, welche die Riickmeldung ausgelost hat. Mit Hilfe 
dieser Nummen wird der passende Eintrag in der 
Sprung-Tabelle selektiert (0203, 0204). Die Adresse, 
welche in diesem Eintrag enthalten ist, gibt den Beginn 
derzu ladenden Konfiguratton innerhalb des Konfigura- 
tionsspeichers an (0205). 



20 Spezieller Speicherbereld 



(FIFO-Speicher) 

[0014] Das Verfahren muB berucksrchtigen, daB es 
sein kann, daB einige Zellen ihre Arbeit noch nicht be- 
endet haben, diese Zellen jedoch schon umgeladen 
werden sollen. Alle Konfigurationsdaten der Zellen. bei 
denen eine sofche Bedingung zu triffl, werden in einen 
speziellen Speicherbereich (FIFO-Spefcher) kopiert 
(0506). Jedesmal, bevor eine neue Konfigu ration gela- 
den werden soil, wird der FIFO-Speicher durchlaufen. 
Da eine neue Konfigu ration geladen werden soli, haben 
einige Zellen ihre Arbeit beendet und sind in den Zu- 
stand •umkonfigurieriDar' ubergegangen. Unter diesen 
Zellen konnen sich auch solche befinden, ber denen ei- 
ne Umkonflgurierung, durch die Ladelogik, In einem fru- 
heren Versuch gescheitert ist, da diese Zellen ihre Ar- 
beit noch nfcht beendet hatte, diese Umkonflgurierung 
jetzt aber erfolgreteh durchgefuhrt werden kann. Die La- 
delogik ladt den PC mit dem Inhatt des Registers, wel- 
ches auf den Beginn des FIFO-Speicher zeigt (FIFO- 
Start-REG) (0502) und liest die Daten aus dem FIFO- 
Speicher. Ein Verglech stelltfest, ob das Ende des Fl- 
FO-Speichers erreicht wurde (0301). Ist dies der Fall, 
so wird an die Stelle In der Zustandsmaschlne zurOck- 
gesprungen, an der die Umkonflgurierung tortlauft 
(0202). Die Abart>eitung des FIFO-Speichers geschieht 
§hnlich dem einer Konfiguratton Innerhalb des Konflgu- 
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ralionsspeichers. Es kann der Fall einlreten, daB eine 
Zelle auch bei einem weiteren Versuch immer noch 
nicht umkonfiguriert wgrdfin kann. In dift^ftm Fall wpr- 
den die Konfigurationsdaten^ falls eine leere Speicher- 
stelle welter vorne im FIFO-Spelcher existieit, in diese 
Speicherstelle kopiert (0302) 
Dieser Kopiervorgang wird dadurch erreicht, daB die La- 
delogik die Startadresse des FIFO-Spelchers im FIFO- 
Slart-REG (0502) gespeichert hat und die Endeadresse 
im FIFO-End-REG (0503). Weiterhin kennt die Ladelo- 
gik die Adresse des nachsten freien Elntrags (begin- 
nend vom Anfang des FIFO-Speiciiers) mittels des FI- 
FO -Free- Entry- REG (0504, 0303). Nachdem das Kon- 
figurationswort In den freien Eintrag kopiert wurde 

(0304) , positioniert die Ladelogik den Zeiger des FIFO- 
Free- Entry-REG auf den nachsten freien Eintrag 

(0305) , innerhalb des FIFO-Spelchers. Die Suche er- 
folgt dabei in Richtung des Endes des FIFO-Speichers. 
Danach wird der PC auf den nachsten Eintrag innerhalb 
des FIFO-Speichers gesetzt (0306). 

Umladen von Zellen 



neue Konfiguration Oder Teilkonfiguration zeigen, wel- 
che bei einer Ruckmeldung von dieser Zelle geladen 
werden soli 

5 Kurzbeschreibung der Diagramme 

[0017] Fig. 1 ist ein Ablaufplan der Schritte, die nach 
einem Systemstart durchzufuhren sind. 
Fig. 2 ist ein Ablaufplan der Schritte, die nach dem Ein* 
^0 treffen einer Umkonfigurieaingsanforderung durchzu- 
fuhren sind. 

Fig. 3 ist ein Ablaufplan der Schritte, die bei der FIFO- 
Speicher Bearbeitung durchzufuhren sind. 
Fig. 4 ist ein Ablaufplan der Schritte, die bei der Konfi- 
15 gurierung der Zellen durchzufuhren sind. 

Fig. 5 zeigt die Ladelogik mit ihren Registem. Weiterhin 
Ist der Konfigurationsspelchersowie die Unterteilung in 
Sprung-Tabelle, Start-Konfiguration, weitere Konfigura- 
tionen und der FIFO-Speicherzu sehen. 
20 Fig. 6 zelgt zwel Ausschnitte aus einem Konflgurations- 
programm und vier Ausschnitte aus der Sprung-Tabelle 
und wie diese in zeitlichem Zusammenhang stehen. 



20 



[0015] Die Ladelogik llest nun die Konfigu ratio nsda- 
ten aus dem Konfigurationsspeicher. In diesen Daten ist 25 
die Adresse der Zelle enthalten, wetche umgeladen 
werden soli (Figur 4). Jede Zelle kann signalisleren, daf3 
sie umgeladen werden kann. Die Ladelogik testet dies 
(0401). Kann die Zelle umgeladen werden, werden die 
Konfigurationsdaten von der Ladelogik an die Zelle so 
ubertragen. Ist die Zelle noch nk;ht berert, werden die 
durch die Ladelogik gelesenen Daten in einen Speicher- 
bereich, den FIFO-Speicher, innerhalb des Konftgurati- 
onsspeichers geschrieben (0402). Die Adresse an wel- 
che die Daten geschrieben werden, ist in einem Regi- 35 
ster innerhalb der Ladelogik, abgelegt (FIFO-End-Reg) 
(0503). Dieser Vorgang wird so oft wiederholt, bis die 
Ladelogik die END-Kennung des Konfigurationspro- 
gramms erkennt und wieder in den Zustand ubergeht, 
in dem die Ladelogik auf Ereignisse der Zellen wartet 40 
(0403). 

Aufbau des Konfigurationsprogramms 

[0016] Nachdem eine Zelle das Signal zum Umladen ^5 
gegeben hat und das Makro, In dem die Zelle integriert 
ist, umgeladen wurde, entsteht eine neue Konfiguration. 
Die Zelle,die vorherdas Signal an die Ladelogik geben 
hat, kann Jetzt eine ganz andere Aufgabe haben, Insbe- 
sondere kann sie nicht mehr die Zelle sein, welche ein so 
Umladesignal an die Ladelogik abschickt; wobei es 
moglich seIn kann, daB in der neuen Konfiguration wie- 
der die selbe Zelle das Umladesignal an die Ladelogik 
schickt. 

Mittels des DISPATCH-Befehls, innerhalb des Konfigu- S5 
rationsprogramms, kann eine neue Adresse an die Ein- 
tragsposition der Zelle in der Spmng-Tabelle geschrie- 
ben werden (0604). Diese neue Adresse kann auf eine 



Detailbeschreibung der Diagramme 

[0018] Figur 1 zeigt in einem Ablaufplan, wefohe 
Schritte nach einem Systemstart durchzufQhren sind. 
Durch einen Vergleich mit der ENI)-Kennung der Start- 
Konfiguration wird in den Wartezusland gesprungen 
(0104). 

[0019] Figur 2 zelgt in einem Ablaufplan die notwen- 
dlgen Schritte, welche wahrend des Wartezustandes 
und. nach dem eine Umkonfigurierung durch eine Zelle 
signalisiert wurde, durchzufuhren sind, Der Ablaufplan 
besitzt einen Einsprungspunkt (0202), der von anderer 
Stelle angesprungen wird. 

[0020] Rgur 3 zeigt in etnem Ablaufplan, wie die Be- 
handlung des FIFO-Speichers durchzufuhren ist. Wei- 
terhin Ist dargestellt, wie der Kopiervorgang Innerhalb 
des FIFO-Spek;hers arbeitet, 
[0021] Figur 4 zelgt in einem Ablaufplan, welche 
Schritte bei der Umkonfigurierung der Zellen notwendig 
sind und wie eine Konfiguration innerhalb des Konfigu- 
rierungsprogramms abgearbeitet wird. 
[0022] Figur 5 stellt die Ladelogik und ihro Register 
dar. Die Ladelogik besitzt fiinf verschiedene Register. 
Dies sind: 

1 . Das Start-Konfiguratlon-REG (0501). In diesem 
Register stehl die Adresse der Startkonfiguration 
innerhalb des Konfigurationspeichers. Die Daten 
sind derart in dem Kontigurationsprogramm enthal- 
ten, daB sie von der Ladelogik ericannt und in das 
Start- Konfiguration- REG ubernommen werden 
konnen. 

2. Ein FIFO-Start-REG (0502). Das FIFO-Start- 
REG zeigt auf den Beginn des FIFO-Speicheri>e- 
relchs, Innerhalb des Konflguratlonsspeichers. 
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3. Ein FIFO-End-REG (0503). Das FIFO-End-REG 
kennzeichnel das Ende des FIFO-Speichers. An 
diese Stelle warden die KonfigurationswortP ko- 



Ausfuhrungsbeispiele 
_[QQ25] — Es wird anffenommen, riaR Pin Raiigfpin nHAr 



piert, welche durch die Ladelogik nicht verarbeitet 
werden konnten. 5 

4. Ein FIFO-Free-Enlry-REG (0504). Das FIFO- 
Free- Entry-R EG zeigt auf den freien EInlrag, der 
dem Beginn (FIFO-Start-REG) des FIFO-Spel- 
chers am nachsten ist. An diese Stelle werden die 
Konfigurationsworte kopiert, welche wahrend des 10 
Durchlaufens des FIFO-Speichers, wiederum nicht 
durch die Ladelogik verarbeitet werden konnten. 

5. Einen Programmzahler (PC). Der PC zeigt auf 
die Adresse, innerhalb des Konfiguratlonsspel- 
chers, in dem das nachste, durch die Ladelogik zu is 
verarbeitenden Konfigurationswort, steht. 

6. Ein Adress-REG (0510). In diesem Register wird 
die Adresse einerzu addressterenden Zelle gespei- 
chert. 

7. Ein Data-REG (0511). Dieses Register speichert 
die Konfigurationsdaten, wefche an die Zelle ge- 
sendet werden sollten, wefche durch das Adress- 
REG angesprochen wird. 

8. Ein Dispatch-REG (0512). Das Dispatch-REG 
speichert die Adresse des Eintrags in der Sprung- 
Tabelle, auf welchen die Ladelogik zugreift. 

[0023] Weitertiin ist der Konfiguratlonsspetcher und 
seine verschiedenen Sektionen zu sehen. Dies sind: 

1. Die Sprung-Tabelle (0506). Fur jede Zelle, wel- 
che durch die Ladelogik konfiguriert3ar ist, existiert 
ein einzlger EIntrag. In diesem Elntrag sleht die 
Adresse, welche be) einer Signalisiemng durch die- 
se Zelle. in den PC geladen wird. 
• 2. EIne Start-Konfigu ration (0507). Die Start-Konfi- 
guration ist jene Konfiguration, welche nach dem 
Starten des Systems in den Baustein geladen wird. 

3. Weitere Konfigurationen (0508). Diese Konfigu- 
ratlonen konnen wahrend der Laufzeit des Systems 
in den Baustein geladen werden. Die Konfiguratio- 
nen bestehen aus Konfigurationswortern und La- 
delogik Befehlen. 

4. Bnen FIFO-Spefcher Bereich (0509). Der FIFO- 
Speicher Bereich enthalt alte die Konfigurations- 
worte. welche durch die Ladelogik in einem ersten 
Versuch nicht erfolgreich verarbeitet werden konn- 
ten. 

[0024] Figur 6 zeigt zwei Ausschnltte aus einer Kon- so 
figuration. In diesen Ausschnitten sind die Befehie und 
Konfigurationsworte zu sehen, wetehe durch die La- 
delogik, verarbeitet werden. Weiterhin sind zwei Aus- 
schnltte aus der Spmng-Tabelle zu sehen (0601 und 

0607) und der Zustand dieser Ausschniite (0602 und 55 

0608) nach der Abart)eitung der beiden Konfigurations- 
ausschnitte. 
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mehrere Bausteine durch eine Ladelogik. wie beschrie- 
ben, umkonfiguriert werden sollen. Weiterhin sei ange- 
nommen, daB das System bereits die Startkonfiguration 
geladen hat, und die Ladelogik sich im Zustand 'warten 
auf ein Ereignis' befindet. Die Austuhrung beginnt mit 
dem Einlreffen eines Ereignisses von Zelle Nummer41 . 
[0026] Die Ladelogik beginnt zuerst mit der Abarbei- 
tung des FIFO-Speichers (0201 ). Dabei wird der Beginn 
des FIFO-Speichers aus dem Register FIFO-Start-REG 
in den PC ubertragen. Die Daten an der Stelle, auf die 
der PC zeigt, werden gelesen. Nun wird uberprufL ob 
das Ende des FIFO-Speichers enreicht wurde. Dies ist 
in diesem Ausfuhrungsberspiel der Fall, da das System 
das erste Mai umgeladen wird. 
Die Adresse der Zelle, welche das Signal ausgelost hat, 
wird durch die Ladelogik in eine Adresse der Sprung- 
Tabelle umgerechnet. Diese berechnete Adresse wird 
In das Distpatch-REG geladen (0512). Die Ladelogik 
lies! nun die Adresse aus der Sprung-Tabelle (0506), 
welche an der Speicheradresse gespeichert ist, die 
durch das Dispatch-REG adressiert wird (0601). Diese 
Adresse wird in den PC geladen. 
[0027] Daraufhin beginnt die Verarbeitung der Konfi- 
gurationsworte (0603). Es sei angenommen, daI3 der 
Befehl Nummer 3 (1 ,3 MUL) nicht ausgefuhrt werden 
kann, da die Zelle mit der Adresse (1 ,3) nicht umkonfi- 
guriert werden kann. Die Daten werden nun in den Fl- 
FO-Speicher kopiert. Mit En-eichen des DISPATCH-Be- 
fehls (0604) wird an die Adresse 41 in der Sprung-Ta- 
belle, eine neue Adresse eingetragen (0602). Der END- 
Befehl versetzt die Ladelogik wieder in den Svarten auf 
ein Ereignis' Zustand. 

Nach einiger Zeit trifft nun wieder ein Signal von der Zel- 
le 41 ein. Jetzt steht an der Adresse 42 der Sprung-Ta- 
belle eine andere Adresse (0602). Die Ladelogik arbei- 
tet wieder zuerst den FIFO Speicher ab. Nun beflnden 
sich Daten in dem FIFO-Speicher 
Die Daten aus dem FIFO-Speicher werden gelesen und 
es wird versucht die adressierte Zelle mit den Daten zu 
laden. Da die Zelle jetzt umkonfiguriert werden kann, 
gelingt dies. Der Eintrag des FIFO Speichers wird dar- 
aufhin mit einer Leer-Kennung beschrieben. 
Die ursprOngliche VerartDeitung wirdfortgefuhrt und das 
Lesen von Konfigurationsdaten beginnt nun an einer un- 
terschiedlichen Adresse (0605). 
Diese Konfiguration wird abgearbeltet, der DISPATCH- 
Befehl schreibt diesmal eine Adresse in den Eintrag 
Nummer 12 der Sprung-Tabelle (0606). Danach ver- 
setzt der END-Befehl die Ladelogik wieder in den Zu- 
stand 'warten auf ein Ereignis*. 
Dieses Wechselspiel wiederholt sich wahrend der ge- 
samten Laufzeit des Systems. 
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Begriffsdeflnition 

[0028] konfigurierbares Element Ern konfigurierba- 



Verfahren zur Umkonfigurieiung einer Zellanord- 
nung durch eine Ladelogik, dadurch gekennzeich- 
net, daB diese ausqelost wird aufgrund einer Ruck- 



res Element stellt eine Einheit eines Logik-Bausteines 
dar, we!che durch ein Konfigurationswort fur eine spe- 
zielle Funktion eingestel ft warden kann. Konfigurierbare 
Elemente sind somit a!!e Arten von RAM-Zellen, Multi- 
plexer, arithmetische logische Einheiten, Register und 
alle Arten von intern er und externer Vemetzungsbe- 
schreibung etc. 

[0029] Konflgurleren EInstellen der Funktion und 
Vemetzung eines konfigurierbaren Elements. 
[0030] Konfigu ratio nsspeicher Der Konfigurations- 
peicher enthatt eIn Oder mehrere Konfigu rationsworte. 
[0031] Konfigurationswort Ein Konfigurationswort 
besteht aus einer beliebig langen Bit-Reihe. Diese Bit- 
Reihe steitt eine guttlge Einstellung fur das zu konfigu- 
rierende Element dar, so daB eine funktionsfaiiige Ein- 
heit entsteht. 

[0032] Ladelogik Einheit zum Konflgurieren und Um- 
konfigurieren von programmierbaren Bausteinen: aus- 
gestaltet durch ein en speziell an seine Aufgabe ange- 
paBten Mikrokontroller oder eine Zustandsmaschine. 
[0033] Makro Ein Makro ist eine l^enge von Zelten. 
wefche zusammen eine Aufgabe, Funktion etc. imple- 
mentieren. 

[0034] Umkonfigurieren Neues Konflgurieren von 
einer beliebigen Menge von konfigurierbaren Elemen- 
ten eines programmierbaren Bausteins, wahrend eine 
beliebige Restmenge von konfigurierbaren Elementen 
ihreeigenen Funktionen fortsetzen (vgl. konflgurieren). 
[0035] Ruckmeldung Eine Ruckmeldung ist eine Ak- 
tion, welche eine Zelle ausldsen kann. Bel einer Ruck- 
meldung konnen verschiedene Infomnationen an die 
Einheit gesandtwerden, welche die Ruckmeldung emp- 
fangt. 

[0036] Zelle siehe konfigurierbares Element. 
[0037] Zustandsmaschine Loglk, die diverse Zu- 
standQ annehmen kann. Die Obergange zwlschen den 
Zustanden sind von verschiedenen Eingangsparame- 40 9. 
tern abhangig. Diese Maschinen werden zur Steuerung 
komplexer Funktionen eingesetzt und entsprechen dem 
Stand der Technik 
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meldung aus der Zellanordnung. 

Verfahren zur Umkonfiguriemng einer Zellanord- 
nung durch eine Ladelogik nach dem vorhergehen- 
den Anspruch, dadurch gekennzeichnet, daB im 
Ansprechen auf die Quelle der Ruckmeldung be- 
rechnet wird, welche Konfigurationsdaten zu laden 
sind. 

Verfahren zur Umkonfigurierung einer Zellanord- 
nung durch eine Ladelogik nach dem vorhergehen- 
den Anspruch, dadurch gekennzeichnet, daB 
nach dem Laden einer Konfiguration die Berech- 
nung der im Ansprechen auf die Quelle einer wei- 
teren Ruckmeldung zu ladenden weiteren Konfigu- 
rationsdaten geandert wird (Dispatch). 

Verfahren zur Umkonfigurierung einer Zellanord- 
nung durch eine Ladelogik insbesondere nach ei- 
nem der vorhergehenden Anspriiche, dadurch ge- 
kennzeichnet, daB zunachst anhand der Konfigu- 
rationsdaten erste Zeilen umkonfiguriert werden, 
die umladbar sind. 

Verfahren zur Umkonfigurierung einer Zellanord- 
nung durch eine Ladelogik nach dem vorhergehen- 
den Anspmch, dadurch gekennzeichnet, daS je- 
ne ersten Zellen umladbar sind, die signalsieren, 
daB sie umgeladen werden konnen. 

Verfahren zur Umkonfigurierung einer Zellanord- 
nung durch eine Ladelogik nach dem vorhergehen- 
den Anspruch, dadurch gekennzeichnet, daB 
nicht ladbare Konfigurationsdaten spater geladen 
werden. 

Verfahren nach dem vorhergehenden Anspruch, 
dadurch gekennzeichnet, daB nicht ladbare Kon- 
figurationsdaten zum spateren Laden in einem Zwl- 
schenspeicher abgelegt werden. 
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PatentansprQche 

1 . Baustein mit einer Zellanordnung und einer l-adelo- 
gik zur Umkonfigurierung der Zellanordnung zur 
Laufzeit aufgrund einer Ruckmeldung aus der Zel- 
lanordnung, wobei ein Mittel vorgesehen ist, um im 
Ansprechen auf die Quelle der Ruckmeldung zu be- 
rechnen, welche Konfigurationsdaten zu laden 
sind. 

2. Baustein nach dem vortiergehenden Anspruch, wo- 
bei das Mittel eine Sprung-Tabelle umfaBt. 



10, Verfahren nach einem der vorhergehenden Ansprii- 
che, dadurch gekennzeichnet, daB vor dem La- 
den einer weiteren Konfiguration versucht wird, frii- 
here, f ruber nicht ladbare Konfigurationsdaten zu 
laden. 

11. Verfahren zum Verwalten von Daten in einem Spei- 
cher, Inbesondere nfchtladbaren Konfigurationsda- 
ten zum spateren Laden, dadurch gekennzeich- 
net, daB der Spefcher in sequentieller Weise, ins- 
besondere nach Art eines FIFO, durchlaufen wird, 
abgefragt wird, ob die Daten verwendet werden 
konnen und im Ansprechen auf die Verwendbarkeit 
von Daten nachfolgende Daten in eine Spelcher- 
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stelle welter vorne kopiert werden. 
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Konfiguratlohsprogramm 



Spruiiy-TaUylle 



1 . Befehl Adresse = 0x1 2161 



1.1 ADD 

1.2 MUL 

1.3 MUL 

1.1 CONNECT 1,2 A 

1.2 CONNECT 1,3 A 

DISPATCH 41,0x34454 
END 




Eintrag 39: 0x12354 



Eintrag 40: 0x30078 
Eintrag 41: 0x12161 



Eintrag 39: 0x12354 



Eintrag 40: 0x30078 



Eintrag 41: 0x34454 



1 . Befehl Adresse = 0x344? 



)605 



1.1 DIV 

1.2 NOT 

2.3 ADD 

1.1 CONNECT 1,2 A 

1.2 CONNECT 2.3 A 
1J CONNECT 2,3 B 

DISPATCH 12,0x45478 
END 



Eintrag 11: 0x12387 j 

, . • 

Eintrag 12: 0x08178 'f 
Eintrag 13: 0x82161 : 



Eintrag 11: 0x12387 



Eintrag 12: 0x30178 



Eintrag 13: 0x82161 
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